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METHOD 0* DYNAMICALLY COMPENSATING FOR VARIABLE 

TRANS M I SSI0N DELAYS IN PACKET NETWORKS 
Thi 8 invention relates to I ^ hod ^ apparatlia fnr 
dynamically compensating for variable *rar,<J 
* Pa-t networks, Particulate n^r^T 

carried including, f or examoi. , ^ be 

networks PCM* ^L* r ™* netw °^ ATM 

and <PaCkeC CirCUit ™^-ation equipment), 



15 



20 



25 



in this specification, reference ma *= 
to "voice" nfl r ta , 6 ererence is made throughout 

*-w voice packets, since thia -it 

realized by one skin«r» ^ I wlIi fie 

extend r„ T skilled m the a::t that such networks 
extend to any network capable of transmitting any t ol 
audio whether it actus n«-v« • 9 any f0rm of 

«^ ^ . * actually be voice or other form of 
reproducible sound. 

used S ^"da^T teD ™ 4 "—TO- »^=h i. 

recorded la a t^ta^ f iala t hB t _ 
» ez^e „ od e re rogaises TOice ^ 



time that it took for 



30 



the timestamp field the amount of 

little delay „ the „. t » ork wiu be „. la 
recover longer before beiug played-out. a^ J£ 
packet* that netwLrk delays ^ ^ 

delayed less in tSs receivar * « 

« «. network de!ay „ the delay 
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fce nearly constant for all voice nark**-* * ^ 
will k^t, ^ voice packets and the voice 

will be played-out at a unifop rate. 

The disadvantage of this 

* process lng . This „ak es CMs ^ £ to^ ^r 
n«™*. that do not supp0 « t ^ £lm «ioT 
pother is that ^ ior «£■ 

-*» qnM delay variation is necessary. 

10 ™ rt f thS . Mcma Known as the blind delay 

M ^thod, a £l «d delay i. a lw ays added at the receiver to 
">= first packer „f , talk aeqj^nea. The delay 

srzs; ce ^ e - d "" var H* ^ — ^- ««- 

r ay .^: rr^'^ first paciMt — *— 

15 dela v *-« Z compensates by adding enough 

delay, «nv bef ore their scheduled play-out time. 
The ^advantage of this xnethod is that it 

a iue This i 6 because if fix J. ^ alreadv 

» ITO-T Recanmanaation o.U«) . Delay is of ^ 

on the same transition facility. AnotKBr 
expected delay variation is necessary. 

. According to the pMsent indention there is previa.,, 
a method o£ Mg out packets I ceivea ^ ™ed 

network subiect t-n wa rt=>,i- w . packet 

uej ecc to variable transmission delays 

^".r, apply ln9 . delay to the 3ir« packet o£ a 
sequence of packets, applying a friable aelay co 
« subsequent packets of tne eequenot to produce J 
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appropriate constant play- ou t 
desired output; monitoring 
^ adjusting the delay appli 
following sequence of packets 
utilization within desired l ilf 
said buffer underflow^* or cn 



utilizatd 



limits 



T&e utilization monitored 
buffer fill level or ^ dweii 

buffer. Alternatively, tne arrivaI 
10 could be moni torefl _ 



rate to reproduce the 

ion of said buffer - 
id to the fi "t packet of a 
to maintain said 

to minimize the risk of 
t 'erf lowing. 



can be, for example, the 
time of packets in the 
rate of the packets 



IS 



20 



The packets may, *= or e-v-ai^i 
video packets. VOice P a <*^ 5 or 

received packets Ths^ - „ T ° P 1 ay-out 

^^ ec5, Tfa 3-s method minimizes „ -, 

applied to received packets tU ^ I X 

receiver starts ly applyill f /_^ e -ed 
the first packet of a talk^spurt 
subsequent packets by an amount 
constant g ap -f ree p i ay - out rate 
packets in the buffer is large 



******* delay toowTa/Ss^ ^ 
Dae w D as "T 2 build-out delay. Xf 



25 



Packets arrive late, the d" ^ " 
order to miuimiee packet 3n=e C^r/ 3 increa *e* in 



The build-out delay 



30 



order to minimize packet 3 nee 

replicated by sending a 'sii OT „. L Precisely 



a predetermined delay to 
■ The receiver delays 
appropriate to produce a 
If the minimum number of 
the buffer is never 
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complicated and specialized 
packets ( e . g . time-stamping) 



out p ackets received through 
variable transmission delays 
receiving incoming packets; a 



*W handling of voice 



invention al eo provi(les an 
'ackets received thresh i * f ° r W*B 



receiving Said Dacfc * fi " ^ ecn reco *s 

a ssia packets from said buffer anrf 
reconBtitui-jr,^ ^ . ««"er and 



10 



* » *4um s 

reconstituting speech Bainples 
unit for a ap P l ying a delay tQ 



a Packet network subject to' 
comprising a buffer for 
speech reconstituter for 



control unit for ccn^i / a ™ 9 PaCk " s '- * 
aelay to an incomina ^^'^f^ t0 * ^ 



therefrom; a variable delay 
the incoming packets; a 



of packets and a variable 



15 



delay to an incoming sequence' « 

delay to subsequent packets «f — 



maantain said f iU level 

minimis the risk of sai d buffe- 
overflowing. 



20 



25 



The invention will now be described < 

by ^ ° f —I*, only, with retlZTt* ™* 
accompanying drawings, in wnich; . C ° the 

--s£ s ^^^ ° f * voice 

ystem „ accordance with the invention; and 



Figure 3 is a block diagram 



30 



shown in Fioure l = ™ . . 
-We an AIM or /^tt™ ^ *~ 



desired limits to 
underf lowing or 
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The incoming packets are rece; 
outputs a re -assembled speech 
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.ved by receiver 3, which 
signal . 



The packet network 2 introduces a variable 
propagation delay A. Receiver 3 introduces a further 
delay 5 in the manner to be described. 



input speech consists of 



Referring now to Figure 2, 

spurts 4 separated by periods of bTJ^TT Each spurt 4 
« represented by a sequence olc packets 6, which when 
they are transmitted are separated by fixed spaces 7 as 
shown at line 8. However, after transmission through the 
network the packets are no longer equally spaced, as 
shown at line 9, due to the variable propagation delays 
« the network, m accordance with the invention, as 
shown at line io, the first packet 6a of each sequence is 
subjected to a predetermined delay, which is estimated to 
be adequate to avoid buffer underflow and overflow The 
remaining packets of the sequence are subjected to 
variable delays to maintain the appropriate constat 
output ii. This is then decoded to reproduce the initial 
speech as shown at line 12. 



the incoming speech 



Referring now to Figure 3, 
packets 6 are fed to variable delay unitToT which 
introduces a variable delay between the packets The 
output of variable delay unit 20 is f ed to speech play, 
out buffer 21, which outputs the speech packets to speech 
reconstituter 22, which turns the speech packets into 
constant rate speech samples, normally at 8KHz. These 
speech samples are then converted into analog speech 
signals in digital-to-analog converter 23 . 



30 Incoming speech packets 6 

analyzer 24 whose function is tc 
speech spurt and trigger control 
delay introduced by the variable 
produce a constant output rate 



sire also" f ed to packet 
identify the start of a 
unit 25, which sets the 
delay unit 20 so as to 
Buffer. fill level 
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monitor 26 monitors the fill 
buffer 21 . Depending on the 
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level of speech play-out 
fill level of buffer 21, 



10 



is 



20 



25 



30 



control unit 25 variLT>, 7 1 ° f bUffer 21 < 

the next t a lk spurt M ^ the Start <* 

- buffer, ^^.i^^- ^ ~ - 
by monitoring the a „ ival rate of ttTpa^e^ 

aeterSneTl^o^™ T " ^ 3 "~ 

produce , constant play-out ™ f = ►„ .„ ppr, * riate to 
buffer 21 if th. „ " Spa9ch Payout 

risks unaer-fao.t™, thcKl ,.,J ^e- • the buffer 

o»er to -Uu^^^"""! ^ is » 

out aelay cao „. d „„ ° S ' "J™*™™ <* the buila- 

th. Buff J u?^- r™" ° r u ""«tion of 

nation value i! ItlT rePllcatea ^ se ""*">9 » silence 
=purt which L „ ! Packet ° £ eai * talk 

raen the build-out delav h ae ^ w " 
auration is artificial^ in C inCrea6ed ' the 
lar 9er ^ ^ ^^3^- reSUlt iB * 

the build-out delay hL ^ K W ^ SPUrt - Whe » 

dur ^,, . 7 has to be decreased, the silence 

duration as artificially decreased, result 17! 

sorter buiad . out delay ^ ^ ^ * 



35 



Although the preferred « lu . 
with reference to audio signal, 



embodiment ha B been described 
invention may also be 



the 



MSDOOTK <WO mmn , „ 
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applied to video transmission, 

carry the video data, and the _ 

replaced by a video reconstitute, which oplll^T ±7 an 
analogous manner. Indeed the invention is applicable to 
any digitized physical signal 



packetized format and then reconstituted at the far end. 
The video incrementation looks 
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In this case video packets 
speech reconstituter is 



:hat is transmitted in 



the same as the 



— — up 

implementation shown in the drawinge with the word 
-video- substituted for the word "speech" throughout . 
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charactered in t ^ c it c i d e i aye . 
•) receiving the SCeps of : 

receiving incoming pa U ts in a feuf 
applying a delay to J,* ' 
sequence of packets; f fir5t pac * et °* * 

c) appiyi ng a variable dJlav 

"tuition „ ltllill J^E*, »M 
risk « sai<3 buffer UM « fl d ^X 0 llnU " " toe 

naerr lowing or overflowing. 

2 - A method a B claimed in clai™ i 

buffer ie monitored. PaCketS in Bai « 

4. A method as claimed I 

that said pacJcetB axe voice ll T* pharacterized i» 

j-e voice or audio packets. 



15 



25 



30 



5- A method as claimed in anv Bf 
characterized i a that * J f ™ 1 t0 4 ' 
S i9nal spurt . SaCh Said k ^ ence represent, a 

«• A method as claimed in clai ni 
that said delay adjustment is ca J ried 
activity an tne gaps between 6 . 



' • A method as claims io claim 

that a signa i inactivity duration 
the fi rst packet Qf each gpurt 



5, characterized in 
out during signal 
3ml spurts. 



5, characterized in 
value i s inserted in 
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claim 



1, characterized in 
ikets . 



incoming packets,- 
for receiving said packets 



10 



15 



20 



*■ A method as claimed in » 
that said packets are video pa 

throuah aPParatUS Playin9 iut paCteC8 r ~^ed 

a) a buffer for receiving 

b) a signal reconetituter _ weaving said 

am ,„ d) °. CO,ll:r01 ""^ £ « controlling said delay to 
variable delay to subsequent packet, of the 

out rate to said buffer; 

e) means for monitoring the 
buffer; and 

f ) means for adjusting said 
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the packets of a fol 1<wing cf packet^ 

maintain sa^ 1™**^ . 



within desired limits to 
under flowing or 



25 



30 



maintain said buffer utilization 
minimize the risk of said buffer 
overflowing 

ttt Z£° mam " Cl3im<,d " ^ —ot-n-d in 

that « £or the utililation of « 

buffer comprises a buffer mi level monitor. 

11. An apparatus a. elailMd in cliim ehar 
«« saxd means f 0r tfce utillsation ^ » 

buffer comprises a monitor determining the amount of L. 
the packets spend in the buffer. 

taat U furtr US " ° laimed ^ 1"* »' terired in 

^ start of " " PaCkef analyZ " £ ° r <« e ^ 

cne start of a signal spurt. 



utilization of said 



first delay applied to 
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«. An apparatus as claimed 
that said delay adjustment i, 
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in Claim 7 < characterized i„ 
carxi ed Quc during ^ ^ 



— j ^o^iutinc xs can 
b6tWeen ^ be trotted. 
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24 
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□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 



U LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHD3IT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 





